IEEE/ACM International Symposium on Quality of Service (IWQoS) 2021

Session Industrial Talk: Improving QoE in the cloud native era — Issues in Edge Computing and Multi-Access Convergence
Session Session 15: Mobile and Wireless Networks Session Session 16: Data & Processing
Session Short Paper Session 4: Edge and Cloud Session Short Paper Session 5: Performance Modeling and Measurements Session Short Paper Session 6: Wireless, Scheduling, and Security
Session Closing Session: Closing Session

Session Short Paper Session 4

Edge and Cloud

Conference
12:30 PM — 1:55 PM JST
Local
Jun 27 Sun, 8:30 PM — 9:55 PM PDT

Online Cloud Resource Provisioning Under Cost Budget for QoS Maximization

Yu Liu (Stony Brook University, USA); Niangjun Chen (Singapore University of Technology and Design, Singapore); Zhenhua Liu and Yuanyuan Yang (Stony Brook University, USA)

0
Cloud computing is becoming one of the ubiquitous computing paradigms for enterprises and organizations in recent years. Due to the volatility of system states such as cloud resource price and workload demand, it is challenging to provision cloud resources efficiently. This paper studies online cloud resource provisioning problems under cost budget where no accurate or distributional future information is available. We develop an algorithmic framework and design online algorithms based on the framework. We prove the competitive ratio of the proposed algorithms. We further show the proposed algorithms have better performance than a prominent existing algorithm named CR-Pursuit. While prior works on the problem require the objective functions to be concave, the proposed algorithms work for non-convex and non-concave objective functions. We conduct real-world trace-driven simulations. Results highlight the proposed algorithms outperform baselines significantly over a wide range of settings.

FuzzySkyline: QoS-Aware Fuzzy Skyline Parking Recommendation Using Edge Traffic Facilities

Yinglong Li (Zhejiang University of Technolgy, China); Jiaye Zhang and Tieming Chen (Zhejiang University of Technology, China); Weiru Liu (University of Bristol, United Kingdom (Great Britain))

0
Drivers always confront parking difficulties when driving on urban roads, especially in crowded downtown or beauty spots. Some of the existing literatures concentrate on multi-consideration optimization for parking decision by collecting the nearby real-time parking-related data. Others provide online parking navigation services through outsourced storage and cloud computing. Massive (raw) data transmission and complex processing are always involved in the existing methods, which results in undesired QoS such as real-time performance and privacy protection. In this paper, we propose a fuzzy skyline parking recommendation scheme for real-time parking recommendation based on roadside traffic facilities. Linguistic parking information instead of raw parking-related data is used in fuzzy skyline fusion. We evaluated our solution with real-world data sets collected from edge parking facilities in Wulin downtown, Hangzhou city, China. The evaluation results show that our approaches achieve an average accuracy of parking recommendation over 91%, low data transmission, and quick response time with privacy protection.

Towards Robust Multi-Tenant Clouds Through Multi-Constrained VM Placement

Yutong Zhai, Gongming Zhao and Hongli Xu (University of Science and Technology of China, China); Yangming Zhao (University at Buffalo, USA); Jiawei Liu and Xingpeng Fan (University of Science and Technology of China, China)

0
More and more tenants (enterprises and personal users) migrate their tasks to clouds since it is a simple and low-cost way to obtain enough computing resources. However, due to potential node failures and malicious tenants, the modern cloud encounters one critical challenge, i.e., robustness. Conventionally, the cloud vendors deploy auxiliary systems to protect the cloud, which requires additional resource cost and increases the network complexity. To enhance the system robustness, this paper proposes a complementary scheme to improve the cloud robustness through efficient VM placement. Specifically, to alleviate the impact of malicious tenants and node failures on the cloud, when deploying VMs, we limit the number of pods (or service nodes) that each tenant can access, and the number of tenants hosted by each pod (or service node). Though there are a lot of works on VM placement, it is very challenging when the robustness issue is taken into consideration. To solve this problem, we formulate an integer linear programming and propose a rounding-based algorithm with a logarithmic approximation ratio. Both the experimental results and simulation results show the high efficiency of the proposed algorithm. For example, our algorithm can improve the network throughput by 150% and reduce flow completion time by 25% compared with other alternatives.

Joint Resource Placement and Task Dispatching in Mobile Edge Computing across Timescales

Xinliang Wei and Yu Wang (Temple University, USA)

0
The proliferation of Internet of Things (IoT) data and innovative mobile services has promoted an increasing need for low-latency access to resources such as data and computing services. Mobile edge computing has become an effective computing paradigm to meet the requirement for low-latency access by placing resources and dispatching tasks at the network edge near mobile users. The key challenge of such solution is how to efficiently place resources and dispatch tasks to meet the QoS of mobile users or maximize the platform's utility. In this paper, we study the joint optimization problem of resource placement and task dispatching in mobile edge computing across multiple timescales under the dynamic status of edge servers. We first propose a two-stage iterative algorithm to solve the joint optimization problem in different timescales, which can handle the varieties among the dynamic of edge resources and/or tasks. We then propose a reinforcement learning (RL) based algorithm which leverages the learning capability of Deep Deterministic Policy Gradient (DDPG) technique to tackle the network variation and dynamic as well. The results from trace-driven simulations demonstrate that our proposed approaches can effectively place resources and dispatching tasks across two timescales to maximize the total utility of all scheduled tasks.

Robustness-Aware Real-Time SFC Routing Update in Multi-Tenant Clouds

Huaqing Tu, Gongming Zhao and Hongli Xu (University of Science and Technology of China, China); Yangming Zhao (University at Buffalo, USA); Yutong Zhai (University of Science and Technology of China, China)

0
In multi-tenant clouds, requests need to traverse a set of network functions (NFs) in a specific order, referred to as a service function chain (SFC), for security and business logic issues. Due to workload dynamics, the central controller of a multi-tenant cloud needs to frequently update the SFC routing, so as to optimize various network performance, such as load balancing. To achieve effective SFC routing update, we should consider two critical requirements: system robustness and real-time update. Without considering these two requirements, prior works either result in fragile clouds or suffer from large update delay. In this paper, we propose a robustness-aware real-time SFC routing update (R3-UA) scheme which takes both requirements into consideration. R3-UA pursues robustness-aware real-time routing update through two phases: robust NF instance assignment and real-time SFC routing update. Two algorithms with bounded approximation ratios are proposed for these two phases, respectively. We implement R3-UA on a real testbed. Both small-scale experimental results and large-scale simulation results show the superior performance of R3-UA compared with other alternatives.

Joint Service Placement for Maximizing the Social Welfare in Edge Federation

Sheng Chen and Baochao Chen (Tianjin University, China); Junjie Xie (National University of Defense Technology, China); Xiulong Liu, Deke Guo and Keqiu Li (Tianjin University, China)

0
Mobile Edge Computing (MEC) is a promising cloud-network convergence paradigm which provides computational resources close to end devices at the network edge. There exist multiple Edge Infrastructure Providers (EIPs) in MEC which independently manage edges and provide services to customers. Due to the exponentially increasing data generated by end devices, it is almost impossible for a single EIP to accommodate offloaded data. Moreover, when considering that multiple EIPs provide services through federation, an urgent challenge is how to ensure the sustainability of federation. Most of the existing work improves the service provision capabilities of MEC by optimizing service placement without considering the existence of multiple EIPs. In this paper, we design the horizontal collaboration of edge federation, which integrates all edges of all EIPs. First, we model the service placement problem as a programming problem, towards the goal of maximizing social welfare. Then, we propose two dynamic pricing methods for EIPs to determine typical price for customers and insourcing price for other EIPs. The evaluation results based on two real-world data sets demonstrate that our proposed service placement model can increase the total gain of EIPs by up to 24.5% with a decrease of 35.5% in total delay.
Session Chair

Huaming Wu, Tianjin University, China

Session Short Paper Session 5

Performance Modeling and Measurements

Conference
2:05 PM — 3:30 PM JST
Local
Jun 27 Sun, 10:05 PM — 11:30 PM PDT

A Reality-Conforming Approach for QoS Performance Analysis of AFDX in Cyber-Physical Avionics Systems

Boyang Zhou and Liang Cheng (Lehigh University, USA)

0
AFDX (Avionics Full Duplex Switched Ethernet) is developed to support mission-critical communications while providing deterministic Quality of Service (QoS) across cyber-physical avionics systems in modern aircrafts such as Airbus A380 and Boeing 787. Currently, AFDX utilizes FP/FIFO QoS mechanism to guarantee its real-time performance and to better use the network resources. To analyze the real-time performance of avionic systems in their design processes, existing work analyzes the deterministic delay bound of AFDX using network calculus. However, existing analytical work is based on an unrealistic assumption leading to assumed worst cases that may not be achievable in reality. In this paper, we present a family of algorithms that can search for realistic worst-case delay scenarios in both preemptive and non-preemptive situations. Then we integrate the proposed algorithms with network calculus and apply our approach to analyzing tandem AFDX networks. Our reality-conforming approach yields tighter delay bound estimations than the state of the art. When there are 100 virtual links in AFDX networks, our reality-conforming method can provide delay bounds more than 25\% lower than those calculated by the state of the art in our evaluation. Moreover, when using our reality-conforming method in the design process, it leads to 27.2\% increase in the number of virtual links accommodated by the network. This enables better designs of AFDX networks for cyber-physical avionics systems to meet QoS requirements and offering a possible way to reduce network hardware footprint and thus saving aviation fuel cost.

Controlling the Maximum Link Estimation Error in Network Performance Tomography

Cuiying Feng (University of Victoria, Canada); Luning Wang (City University of Hong Kong, Hong Kong); Kui Wu (University of Victoria, Canada); Jianping Wang (City University of Hong Kong, Hong Kong)

0
Network performance tomography uses a small number of strategically deployed monitors to infer the link performance in a large network. With the limited number of monitors, however, people usually can only estimate the bound rather than the exact values of network link performance. We aim at developing an effective solution to minimize the maximum error bound (MEB) over all the links in the network. To achieve this, we develop a method that theoretically guarantees (1) the minimum number of monitors required to bring down the MEB over all unidentifiable links, and (2) the best places where these new monitors should be deployed. Using this method repeatedly, we can push down the MEB gradually until the desired level is reached. In addition, we develop a new sequential measurement technique that reduces the number of measurement paths and in the meantime guarantees the tightest link error bound. With extensive simulation over real-world network topology, we demonstrate the effectiveness and robustness of our solution in reducing the maximum link error bound with network performance tomography.

Continuous Flow Measurement with SuperFlow

Zongyi Zhao and Xingang Shi (Tsinghua University, China); Arpit Gupta (UC Santa Barbara, USA); Qing Li (Southern University of Science and Technology, China); Zhiliang Wang, Bin Xiong and Xia Yin (Tsinghua University, China)

0
Flow-based network measurement enables operators to perform a wide range of network management tasks in a scalable manner. Recently, various algorithms have been proposed for flow record collection at very high speed. However, they all focus on processing traffic in a short time window, but overlook the fact that flow measurements are typically needed continuously for unlimited time. To this end, we propose a new algorithm named SuperFlow to support continuous and accurate flow record collection at very high speed by monitoring the flow activeness and exporting the inactive records from the data plane automatically. Our data structures and the corresponding algorithms are carefully designed and analyzed, so the above goal is achieved with limited memory and bandwidth consumption. We implement SuperFlow on both x86 CPU and state-of-the-art PISA target. Comprehensive experiments show that SuperFlow consistently outperforms its competitors significantly. Especially, compared with the best competitor, it records around 136.7% more flows, reduces the error in flow size estimation by 51.5%, and reduces the memory or bandwidth consumption by up to 71.0%, while bringing only negligible throughput degradation.

Clean: Minimize Switch Queue Length via Transparent ECN-proxy in Campus Networks

Xiaojie Huang, Jiaqing Dong, Wenzheng Yang and Chen Tian (Nanjing University, China); Jun Zhou, Yi Kai and Mingjie Cai (Huawei Technologies, China); Nai Xia, Wanchun Dou and Guihai Chen (Nanjing University, China)

0
Campus networks are widely deployed for organizations like universities and large companies. Applications and network-based services require campus networks to guarantee short queue and provide low latency and large bandwidth. However, the widely adopted packet-loss-based congestion control mechanism in client hosts builds up long queues in the switch buffer, which is prone to packet loss in burst scenarios, resulting in great network delay. Therefore, a scheme for efficiently controlling queue length of shallow buffer switches in campus networks is urgently needed. Explicit Congestion Notification(ECN) as an explicit feedback mechanism is widely adopted in data center networks to build lossless networks. In this paper, we propose CLEAN, an efficient queue length control scheme based on transparent ECN-proxy for campus networks. CLEAN is able to exert fine-grained control over arbitrary client TCP stacks by enforcing per-flow congestion control in the access point(AP). It allows the campus network switches to maintain a low queue length, resulting in high throughput, low latency and zero packet loss. Evaluation results demonstrate that CLEAN reduces the maximum queue length of the switch by 86% and reduces the 99th percentile latency by 85%. CLEAN also achieves zero packet loss in burst scenarios.

Scalable Hardware Content Router: Architecture, Modeling and Performance

Bin Liu, Huichen Dai, Wenquan Xu, Tong Yun and Ji Miao (Tsinghua University, China)

0
Current Internet is evolving with the gradual shift from the traditional host-to-host communication model to the new host-to-content paradigm, which will eventually lead to a network of caches. The novel Named Data Networking (NDN) has been proposed as a future Internet architecture to embrace this paradigmatic shift, where caching becomes an ubiquitous functionality available at each router.

A router with the functionality of content caching, running on NDN mechanisms, is termed as an NDN-based content router. Previous researchers focused on software content routers (SCR), which leverage a commercial off-the-shelf computer to execute content caching/accessing and named-based packet forwarding. SCR can only achieve limited throughput, which is far below the speed requirements of modern routers. Facing this situation, in this paper, we propose a hardware-based content router (HCR), aiming at purchasing wire-speed processing. We design a physically concise architecture for decoupling the packet buffers in line cards from the content caches attached to storage cards, enabling separate management and optimization while facilitating a modular structure for smooth capacity upgrade in response to increasing storage utilization. For lowering the operating complexity and reducing the storage management cost, we choose to employ distributed caches working in a cooperated manner by using consistent hashing. We model several candidate storage organizing schemes and carry out theoretical analyses for comparison. Analytical and synthetic workload-driven results show that the consistent hashing scheme achieves high cache performance and low cost simultaneously. Moreover, caching policy on a single content cache is also improved based on a "low-pass filter" observation, which is verified with real HTTP traces and it effectively promotes the cache hit probability compared with the widely Least Recently Used (LRU) mechanism, while keeping the implementation complexity at the low level.

FlexNF: Flexible Network Function Orchestration on the Programmable Data Plane

Hanyu Zhao (Tsinghua University, China); Qing Li and Jingpu Duan (Southern University of Science and Technology, China); Yong Jiang (Graduate School at Shenzhen, Tsinghua University, China); Kai Liu (Pengcheng Laboratory, Shenzhen, China)

0
Recently, Programmable Data Plane (PDP) has been leveraged to offload Network Functions (NFs). Due to its high processing capabilities, programmable data plane can improve the performance of NFs to more than one order of magnitude. However, the coarse-grained NF orchestration granularity on the PDP makes it hard to fulfill the dynamic service chain demands.
In this paper, we propose the Flexible Network Function (FlexNF) Deployment on the programmable data plane. We first design an NF Selection Framework which leverages labels and the pipeline re-enter operation to support Selective Serving Mechanism for flexible NF orchestration. We then design a two-stage service path construction algorithm to provide on-path service based on SSM with load balancing taken into account. We implement 7 types of real network functions in the commodity P4 switch, based which we construct the comprehensive experiments. The results show that FlexNF can reduce the traffic routing delay by about 42.6% while increasing service chain acceptance rate by 5 times compared with current solutions.
Session Chair

Yuchao Zhang, Beijing University of Posts and Telecommunications, China

Session Short Paper Session 6

Wireless, Scheduling, and Security

Conference
3:40 PM — 5:20 PM JST
Local
Jun 27 Sun, 11:40 PM — 1:20 AM PDT

Designing Approximate and Deployable SRPT Scheduler: A Unified Framework

Zhiyuan Wang (The Chinese University of Hong Kong, Hong Kong); Jiancheng Ye, Dong Lin and Yipei Chen (Huawei, Hong Kong); John C.S. Lui (The Chinese University of Hong Kong, Hong Kong)

0
The scheduling policy installed on switches of datacenters plays a significant role on congestion control. Shortest-Remaining-Processing-Time (SRPT) achieves the near-optimal average message completion time (MCT) in various scenarios, but is difficult to deploy as viewed by the industry. The reasons are two-fold: 1) many commodity switches only provide FIFO queues, and 2) the information of remaining message size is not available. Recently, the idea of emulating SRPT using only a few FIFO queues and the original message size has been coined as the approximate and deployable SRPT (ADS) design. In this paper, we provide the first theoretical study on ADS design. Specifically, we first characterize a wide range of feasible ADS scheduling policies via a unified framework, and then derive the steady-state MCT and slowdown in the M/G/1 setting. We formulate the optimal ADS design as a non-linear combinatorial optimization problem, which aims to minimize the average MCT given the available FIFO queues. To prevent the starvation of long messages, we also take into account the fairness condition based on the steady-state slowdown. The optimal ADS design problem is NP-hard in general, and does not exhibit monotonicity or sub-modularity. We leverage its decomposable structure and devise an efficient algorithm to solve the optimal ADS policy. We carry out extensive flow-level simulations and packet-level experiments to evaluate the proposed optimal ADS design. Results show that the optimal ADS policy installed on eight FIFO queues is capable of emulating the true SRPT in terms of MCT and slowdown.

Secure and Efficient Task Matching with Multi-keyword in Multi-requester and Multi-worker Crowdsourcing

Kan Yang and Senjuti Dutta (University of Memphis, USA)

0
Crowdsourcing enables users (task requesters) to outsource complex tasks to an unspecified crowd of workers. To guarantee the quality of crowdsourcing service, it is necessary to select the most appropriate task workers to complete the tasks. To this end, the crowdsourcing platform (broker) must conduct the mutual matching between tasks and workers based on the task requirements and worker preferences. However, both task requirements and worker preferences may contain sensitive information (e.g., time, location of the task, etc.), which should not be revealed to the broker and other adversaries. In this paper, we propose a secure and efficient task matching scheme to enable the broker to conduct the mutual matching between tasks and workers, according to task requirements and worker preferences with multiple keywords, while preserving the privacy of keywords contained in task requirements and worker preferences. Specifically, we design a new multi-reader and multi-writer searchable encryption primitive that can support the batch matching of multiple keywords with constant size. In addition, we also design a random masking technique to hide the information that whether a keyword is required by a task. The security proof shows that our proposed task matching scheme is provably secure in the random oracle model under the Bilinear Diffie-Hellman (BDH) assumption. The performance evaluation shows that our multi-keyword batch matching can significantly reduce the communication overhead and computation cost compared to existing methods.

pSAV: A Practical and Decentralized Inter-AS Source Address Validation Service Framework

Jiamin Cao, Ying Liu, Mingxing Liu and Lin He (Tsinghua University, China); Yihao Jia (Huawei Technologies Co., Ltd., China); Fei Yang (Beijing Huawei Digital Technologies Co., Ltd., China)

0
Source IP address spoofing has been a major vulnerability of the Internet for many years. Although much work has been done to study the problem extensively, spoofing continues to occur frequently and has led to many serious network attacks. Inter-AS source address validation (SAV) is considered an important defense method for AS to filter spoofed packets. However, existing work has been unable to drive inter- AS SAV deployment into practice due to the lack of deployment incentives and trust foundation. In this paper, we propose a practical and decentralized inter-AS SAV service framework, pSAV, to promote inter-AS SAV deployment. pSAV increases deployment incentives by treating SAV as a payable service and dividing the participant ASes into service subscribers, providers, and auditors. On the control plane, pSAV leverages blockchain as a trust foundation to provide service subscriptions and audits with automatic incentive allocation. On the data plane, pSAV leverages P4-programmable switches to provide flexible and high-performance SAV services. We prototype the pSAV control plane based on Hyperledger Fabric and implement various SAV techniques on Barefoot Tofino switches. The evaluation results show that (1) on the control plane, pSAV blockchain can provide high-performance service transactions (hundreds of transactions per second with second latency), and (2) on the data plane, pSAV can provide various high-throughput (hundreds of Gbps) SAV services using only one programmable switch.

Design of Robust and Efficient Edge Server Placement and Server Scheduling Policies

Shizhen Zhao, Xiao Zhang and Peirui Cao (Shanghai Jiao Tong University, China); Xinbing Wang (Shanghai Jiaotong University, China)

0
We study how to design edge server placement and server scheduling policies under workload uncertainty for 5G networks. We introduce a new metric called resource pooling factor to handle unexpected workload bursts. Maximizing this metric offers a strong enhancement on top of robust optimization against workload uncertainty. Using both real traces and synthetic traces, we show that the proposed server placement and server scheduling policies not only demonstrate better robustness against workload uncertainty than existing approaches, but also significantly reduce the cost of service providers. Specifically, in order to achieve close-to-zero workload rejection rate, the proposed server placement policy reduces the number of required edge servers by about 25% compared with the state-of-the-art approach; the proposed server scheduling policy reduces the energy consumption of edge servers by about 13% without causing much impact on the service quality.

To share or not to share: reliability assurance via redundant cellular connectivity in Connected Cars

Emeka Obiodu (King's College London, United Kingdom (Great Britain)); Abdullahi Abubakar (University of Surrey, United Kingdom (Great Britain)); Aravindh Raman (Telefonica I+D, Spain); Nishanth Sastry (University of Surrey, United Kingdom (Great Britain)); Simone Mangiante (Vodafone, United Kingdom (Great Britain))

0
Adoption of connected cars (CCs) is growing across society with Analyses Mason projecting there will be over 831 million of them globally by 2027. Most CCs currently rely on 2G/3G/4G networks, but the expectation is that 5G will better support safety-critical vehicle-to-everything (V2X) use cases. While regulations mandate back-up for some services (e.g. e-Call in Europe), operationally, most relationships between cellular network providers and car manufacturers or users are exclusive, providing a single network connectivity, with at best an occasional option of a back-up plan if the single network is unavailable. We question if this setup can provide QoS assurance for V2X use cases. Accordingly, in this paper, we investigate the role of redundancy in providing QoS assurance for cellular connectivity for CCs. Using our bespoke Android measurement app, we did a drive-through test on 380 kilometers of major and minor roads in South East England. We measured round trip times, jitter, page load times, packet loss, network type, uplink speed and downlink speeds on the four UK networks for 14 UK-centric websites every five minutes. In addition, we did the same measurement using a much more expensive universal SIM card provider that promises to fall back on any of the four UK networks to assure reliability. By comparing actual performance on the best performing network versus the universal SIM, and then projected performance of a two/three/four multi-operator setup, we make three major contributions. First, and most importantly, the use of redundant multi-connectivity, especially if managed by the demand-side, will deliver superior performance (up to 28 percentage points in some cases). Second, despite costing 95x more per GB of data, the universal SIM performed worse than the best performing network except for uplink speed, highlighting how the choice of parameter to monitor can influence operational decisions. Third, any assessment of CC connectivity reliability based on availability is sub-optimal as it can hide significant under-performance.

ModelCoder: A Fault Model based Automatic Root Cause Localization Framework for Microservice Systems

Yang Cai and Biao Han (National University of Defense Technology, China); Jie Li (Shanghai Jiao Tong University, Japan); Na Zhao (National University of Defense Technology, China); Jinshu Su (National University of Defence Technology, China)

0
Microservice system is an architectural style to develop a single application as a suite of small services running in its process and communicating with lightweight message mechanisms. Although microservice architecture enables rapid, frequent and reliable delivery of large, complex applications, it is increasingly challenging for operational staffs to locate the root cause of a microservice fault, which usually occurs on a service node and propagates to affect the entire system. To this end, in this paper, we first introduce the concept of deployment graph and service dependency graph to depict the deployment status and calling relationship between service nodes. Then we formulate the root cause localization problem in microservice systems based on the constructed graphs, in which fault model is defined to capture the characteristics of a fault's root cause. A fault model based automatic root cause localization framework called ModelCoder is later developed to figure out the root cause of unknown faults by comparing with the predefined fault models. We evaluate ModelCoder on a real-world microservice system monitoring data set spanning 15 days. Through extensive experiments, it is revealed that ModelCoder can localize the fault root cause nodes within 80 seconds on average and improve the root cause localization accuracy (to 93%) by 12% compared with the state-of-the-art root cause localization algorithm.

QoE-assured Live Video Streaming Based on Coalition Game in 5G eMBMS Networks

Xiaobin Tan and Simin Li (University of Science and Technology of China, China); Yangyang Liu (University of Science & Technology of China, China); Quan Zheng and Dezheng Liu (University of Science and Technology of China, China)

0
The scenario that quantities of users subscribing to a same live video content cluster together in a spatially local area poses challenges to cellular operators even in 5G unicast networks. In this regard, we propose a network paradigm exploiting eMBMS and edge computing, which relieves resource starvation in both backbone and wired access networks by grouping users and distributing the desired content to each multicast group only once. However, problems are raised by operators to perform an optimal server-side decision: how to partition users with the heterogeneity and dynamic of channel conditions, how to fairly and optimally allot resources considering both unicast and multicast users, and how to maximize the overall QoE of this live video service. To cope with these coupled problems, we formulate an optimization model based on coalition game with QoE assured, which defines a fair allocation strategy according to respective contributions and a dynamic grouping method. Subsequently, we propose a heuristic algorithm with a low-time complexity that guarantees QoE for most users and shows conspicuous reduction of annoying stalling events. Noticeably, numerical simulations reveal the fairness and near-optimality of our algorithm compared with state-of-the-art approaches in multiple scenarios.
Session Chair

Peng Li, University of Aizu, Japan

Made with in Toronto · Privacy Policy · IWQoS 2020 · © 2021 Duetone Corp.